Tractable and Compositional Techniques for Behaviour Analysis of Concurrent Systems

ion of Context Constraints Parallel Composition The minimised LTS can be used for subsequent analysis of larger (sub)systems original system specification select Contextual Local Analysis a minimised composite LTS of the subsystem LTSs of processes in a system component LTSs in a subsystem A transparent Interface Process component LTSs in the context Figure 1-2: A Schematic Diagram of Contextual CRA Technique The proposed technique refines conventional subsystem analysis techniques suggested in the literature [Sabnani89, Tai93, Yeh91] in four ways: • An interface theorem is proposed to specify the criteria for a transparent interface process which can safely be introduced into a system without affecting the overall system behaviour. • A practical algorithm is proposed to derive the context constraints of a given subsystem. Context constraints thus derived are expressed as an interface process whose behaviour can also be expressed as an LTS. The interface process is transparent and can thus be composed with the given subsystem without Chapter